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BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

The invention relates to a method of ^ecoding turbo-encoded data and a 
receiver for decoding turbo-encoded data both | of which are suitable to a mobile 
communication Gyetcm which operates in CDMA (Code Divieion Multiple Acccse), 



DESCRIPTION OP THE RELATED ART 

There has bftfln Ruggpstpd fj method of pncoding datfi, callpH turbo 
code, in which an error rate close to Shann^on limit can be accomplished in 
encoding data, by C. Berrou et aL. This method is explained in detail, for 
15 instance, in Pivceedinjf of International Conference of communication, pp, 1064- 
1070, May 1993. 

The method of turbo-encoding data is characterized by the step of 
dividing a code having high complexity in d|ecoding data, into a plurality of 
components each having low coxuplcAity in deOj^diu^ data, tu thereby Buccesbively 
enhance accuracy m decoding data by virtue of interaction among those 
components. Division of a code having high e|)mplexity in decoding data, into a 
plurahty of components each having low compjlexity in decoding data is carried 
out by a maximum posterior probability (MAP) decoder which carrieii ouL soft- 
input and soft-output decoding. j 

RCJR (Rahl, f^ocVe, Jelinek and lijaviv) algorithm is known as an 
algorithm for consistently accomplishing MAP decoding, but iq accompanied with 
a problem of necessity of too much calculatioi^. In order to reduce calculation, 
there have been aut?^ested Max-Log MAP algorithm and SOVA (Soft-Output 
Viterbi Algorithm) both of which carry out jjpproximate calculation. Herein, 
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MaA-Lufcf MAP algorithm which carries out appjroximatioii of calculation in BCJR 
fi-lgorithTYi in log area, j^nd SOVA algorithm iRj a prorAss to havp. .Roft-input and 
soft-output on tho basis of Viterbi algorithm, j 

In CDMA mobile communication aySjtem, a control to power of a data 
transmitter is made in order to keep the poweij at minim am and increasfcr sji'^tem 
capacity as much as possible. In addition, sin^ce CDMA system can have a high 
gain in encoding data, by virtue of RtatiRticR mjiltiplp, enhancement in an ability 
of decoding data in a turbo decoder would b^ing a merit that tho number of 

! 

subscribers covered by the CDMA system can b^ increased. 

However, the above-mentioned Maj^-Log MAP algorithm and SOVA 
algorithm are accompanied with a problem of degradation in obarantp.n.citics 
thpreof, thoiigii they can reduce calculation, j 

In order to eolvc the problem, there is known a method of carrying out 
calculation equivalent to BCJR algorithm, in lo^' area, with reference to a table in 
15 which a correction term fc ( i d 5 J) is deflnpd as a function of (I 5 i- t5 gl) in 
Max-Log MAP, based on Jacohian Logarithm. 

ln{c'' I c'')'-mtLx(SM + ln(l^e-^''~"' ')-max(J,, J2) + M\S, - j) ...(1) 

However, if the above-mentioned er^uation (1) were arranged into a 
20 table, it would unavoidable for the table to become large in size. 

For instance, hereinbelow io explained a process of updating alpha 
metric as an example. The alpha metric and ^ibove-meutiuned beta metric and 
gamma metric correspond to a, 6 and r, respectively, and are dpscrihed m 
detan, for instance, in TEER Transaction on information Theory, pp, 284 287, 
25 March 1974. j 

Pirat, it is assumed tliat two alpha mptrica selected on a torells at that 
time are expressed as a, and a 2, and values of the alpha metrics in a log ar^.a 
are expressed as CTi,,, and a,^^. That is. ff, J^ndff^ are expressed as follows. 



«i = exp [a,„,J 

In addition, it ie aeeumed that gamma metrics aseociatod with thg 
alpha metrics on a torclis arc expressed as r > ^nd r 2» values of the gamma 
5 metrics in a log area are expressed as r and 7 10^2- Unless explicitly 
expressed, a product of a 1 and r i is equal to or greater than a produci of a s and 

Herein, it is aeeimied that an alphji metric having been updated is 
expressed as a 3, a value of the alpha metric 
10 foUuws. 



15 



■■• «io8. =aio6i +'ijofi +ln[l+exp{Qfj<^, +y^^^ -a,^, -y^,\ ...(2) 

Accordingly, a term corresponding tojthe correction term fc (| (5 , - (5 , |) 
in the above-meuLiyned equation (1) is expressed as follows. 



ct 2 in a log area is expressed as 



•(3) 



Herein, the gamma metric is expressed as follows. 



n 



-exp 



...(4) 



0 The equation (4) is subsLiluLed for tjie equation (3) to thereby cancel 

common terms. As a result, the following equation (h) i.s obtain Pd. 



(f) Groo'iooi 



Tn thp Puliation (5), the correction t^rm fc (| d' , — d' J) contains noise 
dispersion a ^ and signal component Es. Hon^jGj it ie necessary to update values 
in Jacobian table by multi-pass phasing each time noises and/or signal levels are 
5 varied. 

However, since noise dispersion and signal component ;irft 
contained also in a process of updating beta metric and an equation for computing 
likelihood, it would be necessary for a memory t^o have a great capacity. 

In addition, iL would be neceasary fujj a circuit to include an additional 
10 memory to store noise dispersion a * and sigijal component Es associated with 
positions; of hits in each of data series andparitj^ series, residting in an increase in 
a size of the circuit. This would make it imp<^ssiblc to fabricate the circuit in a 
small size, in low consumption o£ power, pind in small fabricaLioii coblb. 
Furthermore, etepa uf measuring: noise dispersion and signal component Es 

15 have to be addition^jlly narripd out. | 

i 

Since a process of reSsrring to a tabl<| comprised of a memory having a 
great capacity is carried out at a low rate, suchja low rate would be a buLQe neck 
for processing rates of ACS circuit and a comparison/selection circuit both of 
which cannot have a pipeline structure. 

20 Japanese Unexamined Patent Publication No. 6 132936 has suggested 

a digital transmission system in which digital |lata to be transmitted is encoded 
by means of an encoding circuit at a Irausijiiller, the thus encoded data is 
transmitted iu the form of a modulated signal |nto a transmission path, and the 
modulated signal is decoded hy means of a deciding circuit at a recipient. The 

25 encoding circuit is comprised of a first unit which groups channels in accordance 
with an importance of digital data to be transmitted, a t^ecund unit which weights 
the digital data in accurdance with a predeteijmined weighting method, and a 



modulator whiV^h multiplpxpR thp wpightprl riig^t^^l data to thprphy prodiinp a 
modulated signal and transmits the thus pijoduced modulated signal into a 
transmission path. The decoding circuit is C(j)mpri8cd of a demodulator which 
receives the modulated signal and demodulaLejji the received modulated signal, a 
third unit which checks receipt condition in eaph of channels in accordance with 
the thus demodulated digital data, and a dataj Relertor which selpf^ts the digital 
data in an order of highly weighted channels in accordance with the receipt 
condition in each of channels. 

I 

Japajiese Unexamined PaleuL Publicaliun No. 9-261203, based on U.S. 
Patent Application Serial No, 08/617,462 filed oja March 18, 1996, has fluggeflted a 
method of determining a weighting coefficienjt in CDMA radio-signal receiver, 
including the etope of receiving a first cxpreseion expressed in dedired RP signals, 
transmitting a plurality of first data signajls in accordance with ihe first 
expression, transmitting a plurality of first pil|Ot signals in accordance with the 
first expression, mpasunng firgt total power of Received signals, and determining 
a plurality of first weighting coefficients in accordance with the data signals, the 
pilot signals and the first total power. 

Japanese Patent No. 2877248 Japanese Unexamined Patent 
Publication No. 8-37515) has suggested a method of controlling power of a first 
transmission signal transmitted firom a first station, in aeeordaneo with a control 
signal included in a second transmiseion signal ^ransmitted from a second station 
and received at the first station. The method mcludea the steps of decoding the 
second transmission signal at the first station Ijy mean?; of a first Viterbi decoder 
including a path memory having a first predetermined length, decoding the 
second transmission signal at the first statiop by means of a second Viterbi 
decoder induding a path memory having a second predetermined length shorter 
than the first predetermined length, extracting the control signal from ontpiit 
signals transmitted firom the second Viterhi decoder, at the first station, 
controlling powpr of the first transmission signal in accordance with the control 



signal having been extracted j&:om the output sipnals transmitted from the second 
Viterbi decoder, and extracting data othsr th^jn thp. mntrol signal, froin output 
signals transmitted from the first Viterbi decoder, at the first station, 

Japanese Unexamined Patent Publication No. 6-261021, based on U.S. 
6 Patent Application Serial No. 991841 filed on December 16, 1992, hay suggeKled a 
device used in CDMA system in which encode|i user signals are transmitted to 
each of a plurality of ufierfi, the user signal.<? |flrp produced by procesjamg user 
signals with associated sequence of encoding CjoeflSeients, and a received signal 
includcQ a combination of the encoded user signals- The device is comprised of 
10 means for receiving samples of the received «ifjnal8 received at a predetermined 
interval, and means for predicting users' symbols in response to the samples 
through thp use of the extracted sequence of encoding coefficients. The eoquenee 
of encoding coefficients is defined as an intci^active function of a sequence of 
encoding coefficients, associated with the users, and a sequence of eucodiuK 
15 coefficients, associated with other user. 

JapanPfie TlneTraminpri Patent PubIic£|tion No. 2000-4196, based on U.S. 
Patent Application Serial No. 09/038724, has exjiggoetcd a multiple access system 
of communication across a wireless interface, iijcluding a turbo encoder for turbo 
coding signal representations of packets uf j inJbimation, a transmitter for 
20 Iransmilting a first signal representation of a prst pactPt of information and a 
second signal including a re-transmission of p^rt of the first signal and a new 
signal representation of a eceond packet of inf<j)rmation, a receiver for receiviu!=f 
the signal representations, and a meaiis for pruceasing the signal representations 
by combimnj? the transmitted signals with the r^-tran,^mittPri signals to obtain an 
25 output signal representation of the p?^nket of information the transmitted and ro 
transmitted signals being combined using rako i^rocessing. 

The above-mentioned problems remain unsolved even in the above- 
mentioned Publications. 1 
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SUMMARY OF THE INVENTION 

In view of the above-mentioned prcjiblems in the conventional turbo 
doeodor used in CDMA mobile communication system, it is an object of the present 
invention to provide a method of decoding turbo-encoded, received data in CDMA 
5 system, which is capable of enhancing: decodii|g performances with a minimum 
increase in a hard ware and a soft ware, px(|rtnng a minimiim influence on a 
processing rate, and accomplishing a emall-sized circuit with a Kght weight and 
email power consumption. 

In one aspect, there is provided a u^eLhod of decodiuK Lurbo-eucuded, 
10 received data in CDMA (Code Division Multiple Access) system which cflrries out 
nlosftd-loop f^nntrol to electric power of a data jtransmitter, based on a signal to 
interference ratio, the method including thc| steps of (a) weighting reverse- 
diffused, received data, based on both the signal to interference raliu and data 
obtained when the signal to interference ratio |s measured, (b) carrying out ACS 
15 operation or comparison/selection operation in process of updfjtjng alpha metric, 
a procpss of updating beta metric, and a process for computing Hkelihood, to the 
thus weighted, received data, and (c) compensating for results of the ACS 
operation, based on a predetermined value associated with a difference generated 
when the ACS operation or the compflrison/Relection operation is carried out. 
20 TherA is further provided a method o^ decoding turbo-encoded, received 

data in CDMA (Code Division Multiple Accc33)| system which carries out closed- 
loop control to electric power of a data tr^smitter, baaed on a ai^nal to 
interference ratio, the method including the j steps of (a) weighting reversp- 
diffused, received data, based on both the signal to interference ratio and data 
obtained when the signal to interference ratio ip measured, (b) carrying out ACS 
operation or comparison/selection operation in a| process of updating? alpha metric, 
a process of updating beta metric, and a procesp for computing likelihood, the 
thus weighted, received data, and (c) mmpAnsatmg for results of the ACS 
operation in at least one of the process of upds^ting alpha metric, the process of 



updating beta metric, and the process for c|)niputing likelihood, based on a 
predetermined value associated with a diflejrenc^ generated when the ACS 
operation or the comparieon/eeleetion opcrationjiB carried out. 

It is preferable that the step (a) is ceiijried out in each of slot periods. 
5 For instance, the step (a) may btj deaigxied tu include a step uf 

multiplying X with the reverse-diffused, received data, the X being defined as a. 
vfilue which i§ m proportion to a valuer obtaiijed by dividing a root of a signal 
power per a slot by an interference power per a ^lot. 

It is preferable that the comparison/s|lection operation is carried uuL by 
10 means of a subtx'acting circuit, and the results of the ACS operation are 
compensated for by mpans of a logic circnit jwhich rpceives an output or an 
absolute value of an output transmitted from the subtracting circuit, and outputs 
a predetermined value in accordance with the ojitput. 

For instance, the 8tep (a) may be jcarried out through a firmware 
15 defined by a processor for pror.esRing Higital signals, and the step (c) may be 
carried out through a hardware including a logijs gate. 

In another aspect of the present invejition, there is provided a receiver 
for decoding turbo-encoded, received data in | CDMA (Code Division Multiple 
Acce»«) sytstem which carries out closed-loop cptrol to electric power of a data 
20 transmitter, based on a .signal to interference ratio, the receiver including (a) a 
power controller for weighting rcvcrsc-diffusedj received data, based on both the 
signal to interference ratio and data obtained wljien the signal to interference ratio 
is measured, and (b) a turbo decoder whicl^ carries out ACS operation or 
comparison/selection operation in a process of updating alpha metric, a process of 
25 updating beta metric, and a process for computing likcKhood, to the thus weighted, 
received data, and eompcnaatce for results ofj the ACS operation, based on a 
predetermined value associated with a difference generated when the ACS 
operaUon or the comparison/selection operation carried out. 

There is further provided a receiver for decoding turbo-encoded, 

I 
j 



received data in CDMA (Code Division Multiply Access) system which carries out 
f^losRd-loop mntrol to plpictnc powpr of a data jtransmitter, based on a signal to 
interference ratio, the receiver including (a) ^a power controller for weighting 
reverse-diffused, received data, based on both the signal to interference ratio and 
5 data obtained when the signal io inLarference jratiu is measured, and (b) a turbo 
decoder which carries out ACS operation or cojmparifion/fielention operation in a 
process of updating alpha metric, a process of u|)dating beta metric, and a process 
for computing likelihood, to the thus weighted, received data, and compensates for 
results of the ACS operation in at least one of thp process of updating alpha metric, 

10 the prucesa of updating beta metric, and the process for computing likelihood, 
based on a predftti^rmiTiRd value dissociated witji a difference generated when the 
ACS operation or the eomparison/eelection operation is carried out. 

It is preferable that the power controller carries out weighting reverse- 
diffused, received data in each oraluL periods, j 

15 It is preferable that the power contro|ler miiltiplifts X with the reverjae- 

dlffused, receivftd data, the X bemg defined as a value which is in proportion to a 
value obtained by dividing a root of a signal power per a slot by an interference 
power per a slot. 

Fur instance, the turbo decoder may ]j)e comprised of (h I) a subtracting 
20 circuit which carries out thf^ compari9onysolo<j^tion operation, and (b2) a logic 
circuit which compensates for the reexilts of thp ACS operation, the logic ciicuit 
receiving an output or an absolute value of pin output transmitted from the 
subtracting circuit, and ouipuLLiii^ a predetermined value in accordance with tho 
output 

25 It i.'i preferable that the power controller weights reverse-diffused, 

received data through a firmware defined by ^ processor Ibr processing' digital 
signals, and the turbo decoder compensates for the results of the ACwS opRration 
through a hardware including a logic gate, 

I 

In still another aspect of the present invention, there is provided a 



combination of a turbo encoder for turbo-encoding data to be transmitted, and the 
above-mentioned receiver tor decoding turbo-encoded, received data in CDMA 
(Code Division Multiple Aeeees) system whichj carrioG out closed-loop control to 
electric power of a data transmitter, based on |a signal to interference ratio, the 
5 turbo encoder including a pluraliLy of cumpunenL encoders arranifed in parallel 
with one another. 

For instance, the turbo encoder may | be designed to include (a) first to 
N-th component encoders each of which receives data aeries to be encoded, 
wherein N is an integer equal to or greater than 2, (b) an iuLerleaver connected to 
10 the component encoders in parallel to rearraijige the data fteriea in arcordance 
with a predetflrmined nile, the mterleaverj receiving the data series and 
transmitting the data series to the soeond to Nj th component encoders, and (c) a 
switch which switches parity series transmitted the component encoders. 

There is finther provided a combinajtion of a turbo encoder for turbo- 
15 encoding data to be transmitted, and the ahov^?-mentioned receiver tor decoding 
turbo-encoded, received data in CDMA (Code pivision Multiple Access) eyetoia 
which carries out closed loop control to electric ^ower of a data transmitter, based 
on a signal to interference ratio, the turbo encxjder including a plurality of 
compuueut encoders arranged in series, 
20 For instance, the turbo encoder may be designed to include (a) an 

external encoder which receives data eerioe to b|) encoded, (b) a puncturing circtait 
which punctures data series and parity series both LransuiiLted from the external 
encoder, (c) an iiiterleaver which rearranges bijt arrangement in the data series 
and the parity series each in ar^nordance with ^ predetermined rule, and (d) an 
25 internal encodor which receives the data eyries from the interleaver, and 
separates the data scries and the parity series from each other. 

In still another aspect of the pxese2|t invention, there is provided a 
recording medium readable by a computer, storing a program therein for causing 
a computer to carry out the above-mentioned method of decoding turbo-cncodcd, 

10 



received data in CDMA (Code Division Multiply Access) system which cfirriea out 
closed-loop control to pl<^ntric powpr of a data transmitter, based on a signal to 
interference ratio- 
There ia further provided a recording medium readable by a computer, 
5 storing a program therein for causinf^; a computer Lo act as the above-rnQntioned 
receiver for decoding turbo-encoded, receivec^ data in CDMA (Codp nivision 
Multiplf^ Access) system which carries out olosec^-loop control to oleetric power of a 
data transmitterj based on a signal to intcrfcrci|cc ratio. 

The advantages obtained by the aforementioned present inveutiuu will 
10 be described hereinbeluw. 

In accordance with tha prpft^nt inventjion, since data to be input into the 
turbo decoder includes data having been wcighjfccd in accordance with a signal to 
interference ratio, it would be possible to fabricate Jacobian table used for 
compensating for resulty uf updating alpha metric, updating beta metric, and 
15 calculation of log likelihood, without data such ^is noise dispersion and signal 
compoTif^Tit His being included in the table- 
Accordingly, it is possible to accomphsh calculation equivalent to DCJIl 
algorithm without a minimuiu influence being exerted un a processing rate, with 
just a minimum increase in hard ware, Henc^, the present invpntion makes it 
20 possible in the CDMA mohilp cx»mmunication system to minimize power necoseary 
for a transmitter to transmit signals, incrcaac aj capacity of the system to thereby 
increase the number of subscribers, and enhance a quahly in receiving signals. 

The above and other objects and advantageous features of thp present 
invention will be made apparent from the following description made with 
25 reference to the accompanying drawings, in jwhieh like reference characters 
designate th© same or similar parts throughout the drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS j 

FIG, 1 is a block diagram of an example of a receiver in CDMA mobile 

I 

11 i 
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communication system. 

FiG. 2 is a block diagram of an exan^ple of a turbo encoder including a 
plurality of component encoders arranged in parallel with one another. 

PIG, 3 is a block diagram of an example of a totLo decoder which 
decodes data having been turbo-encoded by the turbo encoder illustrated in FIG. 
2. 

H1G. 4 is a block diagram of an exam]|»le of the turbo decoder illustrated 
in FIG, 3 which turbo decoder ie designed to b|C comprised of a single soft-input 
and soft-output decoder by resource sharing, j 

FIG. 5 is a block diagram illustrating an example of the soft-input and 
soft-output dfimder illustrated in FlGs. 3 and 4. 

FIG. 6 is a block diagram of an example of the alpha metric producing 
circuit illustrated iii FIG. 5. 

FIG. 7 is a circuit diagram uf an example of Jacobian table comprised of 
15 logic circuits, 

FIG. 8 is a graph showing a relation between input and output in the 
circuit iUuetratcd in FIG. 7. 

FIG. 9 is a block diaj^ram of an example of the beta metric producing 
circuit illustrated in FIG. 5. 
20 FIG. 10 is a block diagram of an example of the circuit for computing log 

likehhood, illustrated in FIG. 5. 

FIG. 11 is a block diagram of an example of a Lui-bu encoder including a 
plurality of component enc\>ders arranged in series with our another 

FIG. 12 is a blonk diagram of an esjampl© of a turbo decoder which 
25 decodes dnta having been turbo-encoded by the 
11. 



turbo encoder illustrated in FIG. 



PIG. 13 illustrates examples of recordjing mediums in which a program 
for carrying uuL the method of decoding turho-pncoded data is to be stored. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 

I 

Preferred embodiments in aceordancje with the present invention will 
be explained hereinbclow with reference to drawings. 

PIG. 1 is a block diagram of an exajnple of a receiver used in CDMA 
5 mobile communication system. FIG. 1 iUustijates a structure of a part in the 
reneiver whir.h part narrips out stops to ho cflrnod out flftpr rovprsp diffusioTi. 

In FIG. 1, rocoivod data is eubjeet to jautomatie gain control (AGC) and 
reverse-diffusion in a reverse -diffusion processor 102, and then, is input into a 
power controller 101 comprised of a digital aim^l processor (DSP). 
10 The power controller 101 is compriseji of a plurality of complex number 

Tnultipliprs 103 (?flch associated with each of a P|hxrality of fingors (thra€> finge>rs in 
FIG, 1), an in-phaee adder 104 which rake eyTjithceizCG received data which arc 
made to be in-phase with one another in the complex number multipliers 103, a 
weighting processor 106 which measures a sipal interference ratio (SIR), and 
15 computes weighting co^ffin^nts to be added tp the rake-synthesized signals, a 
multipher 105 which mtJtipHes the weightijng coefSciente computed in the 
weighting processor 106, with the rake -synthesized, received data, a subtracter 
107 which compares an acLuaUy measured SIR j to a target SIR. a comparator 108 
which converts the results of comparison carrif^d out hy the nompar^^tor 108, into 

binary code, and a TPC command transmitter 109 which transmits a TCP 

I 

command to control power of a transmitter ip accordance with the residts of 
comparison carried out by the comparator 108. | 

A turbo decoder 110 which decodes txiarbo-enroded data renpivps outputs 
transmitted from the multiplier 105. 
25 Heroin, a signal intcrfbrcnec ratio (SIR) means a ratio of power of a 

received signal to interference power including jjower of backKruuud noises. 

The complex number multiplier 10^ multiplies the reverse-diffused, 
received data with a conjugate complex numtjer of a pilot symbol obtained by 
Pfttimation of channels, in each of passes. Thcj rocoivod data arranged to be in- 

13 



phase in the complex number multiplier 103| are synthesized in the in-phase 
adder 104. That i^, a plurality of the complex multipliers 103 and the in-phase 
adder 104 cooperate with each other to accomplish maximum ratio rake synthesis. 

The weighting processor lOG measures signal power (S) and 
5 interference power (I) in each of passes throijgh the use of pilot symbols, and 
computes a measiared SIR vfilue having been rake-^synthesi7ed, basert nn th^ 
signal power and interference power. 

The interference power may be | measured by averaging power 
associated with a plurality of slots, throu}>h a primary filler usin^ an ubUviuii 
10 coefficient. 

The weighting processor 106 computjes a weighting coefficient defined 
in the following equation (6), for instance, 
Q X 2 X (ga)i/V(Ia) (G) 
In the equation (6), Q indicates a constant used for scaling a dynamic 
15 range of an output tranflTnitted frnm the in-phasie adder 104 which output is soft 
data for judgment, Sa indicates signal power per a slot, and la indicates 
interference power per a slot. 

In the cuiivenliuual method, rakje-synthesized received data is 
transmitted to the turbo-decoder 110 withnutj prncessing the rake -synthesized 
20 receivfid rtatfl. In contrast, in accordance with the present embodiment, the 
multiplier 105 multiplies the rake-synthesized received data with a weighting 



coefficient used for controlling power of a data li|ant5miller, and transmits the thus 
weighted receivyd data to the turbo decoder llOj. 

The power mntrnllflr 101 controls po\)i|©r of a data transmitter in each of 
25 slot periods so as to coincide the actually moasYred SIR with the target SIR, To 
this end, the subtracter 107 compares the actually meatiui-ed SIR tu the target 
SIR, and transmitfe the resulu of comparison to the comparator 108. ThPi 
comparator 108 the comparison reflultd rftceivpd from the subtracter 107, into 
binary cnde, and thus produced binary code to the TPC command transmitter 109, 



14 



GiO/810 'i 



m^mm lg-h (^) w^mi 



The TPC nnrnmand transTnitter 109 prnduces TJC cnmmflTidft by which power of a 
data transmitter is increased or decreased, accordance with output signals 
transmitted from the comparator 108, inserts tjho thus produced TPC commands 
into a power control bit mapped in a frame of a descending link, and transmits the 
5 TPC cummandi$. 

The above-mentioned dofied-loop conjjol to power of a data tranftmitti=!r 
is carried out in each of slots» That ig, a measured value of the received signal 
power and a measured value of the interference power which have been weighted 
are updated in each of dot periods, 
10 A weighting coefficient added to the| receivGd signal in the weighting 

prnce^i«ior 1(.)6 is not to be limited to the coeftici|nt defined in accordance with the 
abovo-mentioned equation (G). Tho weighting coefficient is dependent on gamma 
metric. 

Hereiiibeluw its explained how a weighting coefficient is selected in a 
15 process of updating alpha mfttric cnmpixted in t^e turbo decoder. A base of log is 
determined as a value associated with a predetermined Q-valuo. 

PirGt, it is assumed that two alpha metrics selected on a torelis at that 
time are expressed as a ] and a % and values uf the alpha metrics in a log area in 
which a base is set equal to a predetermined constant A, are exprpft.ciert as a^^^^ 
20 and oli^^^. That is, and org ?^re expressed a^ ibllows. 

In addition, it is assumed that gamma metrics associated with the 
alpha metrics on a torelis are expressed as r j j^nd y and values of the gamma 
25 metric*^ in a log area are expressed as y ^^^^ apd y It is assumed that an 
alpha metric having boon updated is expressed as a 3, and a value of the alpha 
metric a 3 in a log area is expressed asa 
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log , [a, ] = log^ (a, log., (a, . yj. h + ^ 

■ =«'lo,l +/,og, +10gJl+^^'«'"«'' 



1 / 

(7) 



A term corresponding to the correction term fc (| 5 i (5 J) in the 
equation (7) is as folluws. 



1+^ 



"log2"^^log2 '^logl ^logl 



•(8) 



The ><amma metric is expressed as follows. 



u 



-exp 



^^',-^/£^•(2•^^1,-l)} 



■(9) 



The equation (9) is subsliluted for the equation (8) to cancel common 
10 terms. As a result, the following equation ( 1 0) is nbtained . 



1 + ^ 



Herein. A is .set equal to ex|)[l/QJ, aijid the received data having been 
weighted is espressed Yi which ie determined aej follows. 
15 A = exp[l/Q] 



-(11) 
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As a result, the following equation (12) is obtained. 



1 + ^ 



•02) 



Arnirdingly, a term corresponding to 
5 in the equation (12) is expressed ae follows. 



./;te-«y.|)=iog., 



the correction tGrm tc ( | <5 i — 6 2 i ) 



(13) 



Thus, the correcliun term fc (| 6 , - (Sal) can be computed without 
including noise dispersion and signal cnmponent F.«i therein both of which 
10 vary in accordattce with phasing. 

A difforonce in torclis corroeponding to a sum of the alpha metric and 
the beta metric ia represented as follows. 



log 2 logl 



I 



I 
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15 By using the differenoft fiefin*id in accprdance with the equation (14), it 

would be pn,€SAib1e to readily fabricate Jacobian table in a email oizc to be used for 
the correction term fc (I 5 | — 5 ^jl). 

The gamma metric to be prucessaed in the turbo decoder 110 is> expressed 
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as follows- 



7 7 

.2 



Sinc^ "x" is equal to 1 or 0, the abovcj-mcntioned gamma metric has a 
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value only in a pass associated with x = 1 on ^ torelis, and the gamma metric is 
equal to 0 in a pass associated with x = 0. Her^, the weighting coefficient defined 
in accordance with the equation (6) is used as a| weighting coefficient. 

It is assumed that the gamma metric is expressed in accordance with 
5 the equation (15). 



n 



-exp - 



•(15) 



The equation (15) is substituted for tjhe equation (8) to cancel common 
torma. As a result, the following equation (16) is obtained. 



10 



\ + A 



-hi 



(16) 



Herein, A is eet equal to exp[l/Q], eijid the received data having been 
weighted is expressed Yi which is determined as ibUows. 
A = exp [l/'Q] 
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Thus, there is obtained the following equation (18) 



L I 



+log. 



l + A ^ 



•(18) 



20 A difference on a torelis, associated wjith a sum of the idpha metric and 

the gamma metric is expressed as follows. 
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By usiiiii the diffeieuce defined in ac<|;ordance with the equation (19), it 
would be possible to readiJy fabricate Jacobian table in a sTuall si7e to be used for 
the corrertiinn term fc- i\ d i— 6 ^\). 
5 When the gamma metric m oxprcGecji in accordance with the equation 

(16), the weighting coefficient is expressed ip accordance with the following 
equation (20). 

Q X (Sa)''^V'(Ia) (20) 

In the equation (20), Q indicates a constant uecd for scaling a dynamic 
10 range of an output transmitted from the in-phase adder 104 wliich output is soft 
data for judgment, Sa indicates signal power per a slot, and la indicates 
interference power per a slot, 

Tbft gamma metric to be processed in the turbo decoder 110 is expressed 

as follows, 

15 



Since "x" is equal tu -^1 ur +1, thej above-mentioned gamma metric 
cuuld have significant values in passes aasociatpd with x = — 1 and x = + 1 on a 
torelis. 

In the above-mentioned case, the gapma metric is assumed lo have 
Gaussian distribution. However, it should be noted that ihe gamma metric may 
be designed lo have Rayleigh distribution. 

In the firat embodiment, th^ clogedJoop power control based on the 
mfiaftiiff^d SIK and the process of weighting thp rake-synthesized received data 
are carried out in a firmware defined by a digitaj signal processor, and the process 
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of updating the alpha metric, the process of 
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updating tbe bfita metric, both 
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induding the above-mentioned eTarnbian t^hle, and o^^lml^tion nf likftli'hnnd ?^re 
accomplished by a hardware. 

Accordingly, since the received data |o he input into the turbo decoder 
110 includes weighted data about the interrejeiice power aud sijfiial power, it 
5 would be poiisible lu carry out calculation which is equivalent to BCJR algorithm, 
through the turbo decoder 110, without using data fiuoh nnise dii^persion 
and signal component Es. 

In addition, since it is not necessary for the power controller 101 to 
transmit data about noise dispersion a ^ and ^i^nal component Es to the turbo 
10 decoder 110, it is possible to reduce a sign^ line thrnugh which thp power 
controller 1 0 1 ^^nd thA tnrbo decoder 110 are electrically connected to each other. 

Hereinbelow is explained a structure p£ the turbo encoder and the turbo 
decoder The process of updating the alpha n^etric, the process of updating the 
beta metric, both including Jacubiau table, and tjhe calculation of likelihood, which 
15 are to be carried out by the turbo decoder, ean be carried out by a hardware 
comprised of logic gates and memories. 

A turbo encoder is grouped into a parallel arrangement type iu which a 
plurality of component encoders ib arrau^^ed in| parallel with one another, and a 
series arran^rement type in which a plurahty n| component encoders is arranged 
20 in series with one another. Kf^ch of the component encoders is comprised of a 
recursive convolution encoder including a plurality of delay units and exclusive 
ORs (EX-OR). 

First, hereinbelow are explained a parallel arrangement type tixrbo 
encoder, and a turbo decoder for decoding data ejacoded by a turbo encoder, 
25 FIG. 2 is a block diagram illuetr(|ting an example of a parallel 

arrangement type turbo encoder, and FIG. 3 i^ a block diawam illustrating an 
example of a turbo decoder for decudiiis data turbo-encoded by the turbo encoder 
illustrated in FIG. 2, 



As illustrated in FTG. 2, the parallel arrangement type tiirbo encoder 

I 
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comprised of firfit ^nd aeoond cnmpnnent enrndp^rfs 201 and 202 into which data 
serif's to be encoded is input, an interleaver 203 which re-arrangeg data gerieg in 
accordance with a predetermined rule, and a switch 204 which switches between 
first parity series transmitted firom the first component encoder 201 and second 
5 parity series transmitted from the second compj^nent encoder 220. 

The fir.Git ;ind .«4ftcoTid mmpOTient encojlers 201 and 202 are connected in 
parallel with each other. The second component encoder 202 receives data Gorios 
through the intcrleaver 203. 

A turbo encoder usually includes a jpluraJity of component encoders. 
10 The turbo encoder illustrated in FIG, 2 include^ two component encoders 20 1 and 
202. Though the interleaver 203 plays an imp(j)rtaut role in turbo-encoding data, 
since an operation of the interleaver 203 hasj nothing to do with the present 
invention, the interleaver 203 wiU not be explai^aed in detail. 

The first component encoder 201 trai^smits the data series and the fir^st 
15 parity series together, and the second component encoder 202 transmits only the 
second parity series. The parity series may Ije transmitted from the first and 
second component encoders 201 and 202 with a part of data being omitted by 
puncturing. 

In the turbo encoder, since the d^ita jseries, the first parity series and 
20 the ser^nnd parity series are alternately transmitted through the switch 204, each 
of the series has a data transmission rate of 1/3 per a unit period of time. 

As illustrated in FIG. 3, the turbo dtjcuder is comprised of a first soft- 
input and sofL-uutput decoder 302 associated jith the first c^c^mponent encoder 
201, a second soft-input and soft-output decoder 310 associated with the second 
25 component encoder 202, a separator 303 which separates the parity series into the 
first parity soriee and the second parity series,j a first interleaver 307 which re- 
arranges bit arrangement in an output signal transmitted from the first soft-input 
and sufl-output decoder 302, a second mterl^aver 308 which re-arrangos bit 
arrangement in the data series, a first de-intcrloavor 314 which arranges the bit 

21 
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arrangement having been re-arranged by the jfirst and second interleaverfi 307 
and h^^ck to their original bit arrangements, a first adder 301 which adds a 
later mentioned pre-data log likelihood ratio to |hc data scries, a second adder 306 
which adds an output transmitted from the| first eoft-input and soft-output 
5 decoder 302, the pre-daia lug likelihood raliu, and the data series to one another, a 
first delay unit 304 which makes an output tri^nsmitted from the fir^st soft-input 
and soft-output deoodAr H(l2, to coincide with a delay of the pre-data log likelihood 
ratio, a second delay unit 305 which makes anjoutput transmitted from the first 
soft-input and soft-output decoder 302, to coincide with a delay uf the data series, 

10 a ihii'd adder 309 which adds an output transmitted from the firflt interlea ver 307 
to an output tran.^smittfid from the second interleaver 308, a fourth adder 313 
which adds an output transmitted from thej first soft-input and soft-output 
decoder 302, an output transmitted from the fiijSt interleaver 307, and au output 
transmitted from the second interleaver 808 lu une another, a third delay unit 311 

15 which makes a delay in an output transmittedj from thp. first iTiterlPav^r 307, to 
coincide with an output transmitted from the pecond soft-input and soft output 
decoder 310, a fourth delay unit 312 whiclji makes a delay in an output 
transmitted from the second interleaver 30j8, lo coincide with an output 
transmitted Xrom the second soft-input and sofi|-output deoodftr HIO, a judge 316 

20 which makes hard judgment, ha^ed on an output transmitted from the second 

i 

flnft-iTiput and soft-output decoder 310, a Gjjcond de-interleaver 317 which 
arranges bit arrangement in an output transmitted from the judge 316, back to its 
original bit arrangement to thereby transmit dejcoded data, and a fifth delay unit 
31G which delays the data series, the first parity series, and the second parity 
25 series by a predet/^rmineri degree. 

Herein, the log likeUhood ratio indicat|es a ratio in the furiu uf lu^ which 
ratio is defined as a ratio of likehhood of desire jl received symbol to Ukelihood of 
received symbol which is in contrary relation to |he desired received symbol 

The data series to be dficnded, the iirst parity series and the second 
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parity series include not only data transmitted |from the turbo encoder illustrated 
m b'LG. 2, but also soft-judged received data containing errors caused by passing 
through transmission mediums. In addition, the data series is multiplied with a 
weighting coeflS.cient by the multiplier 105 illuajtrated in FIG. 1. 
5 The parit^r series input inLo the sepnijalur 303 ia separated intu the flrsL 

parity series and the second parity series- The| first parity series is input into the 
first soft-input and soft-output decoder 302, and the second parity series is input 
into the second soft input and soft-output dccodjcr 310. 

As illustrated in FIG, 0, the data series and the pre-data log likelihood 

10 ratio (a priori 1) are added to each other in the ^st adder 301, and then, are input 
into the first soft-input and soft-nutput dernderj :mv/. The pre-rtatft log hlcflbhood 
ratio (a priori 1) is designed to have an initial v^ue of zero (0) so as not to have a 
preference. The first parity series separateji from the parity series in the 
separator 303 i« input abu into the first soft-iijxput and soft-output decoder 302. 

15 The soft-input and soft-output decoder 302 outputs log lilcphhood ratios each 
asRDoifttpH with each of bits. 

The second adder 306 subtracts both |;he pre-data log likehhood ratio (a 
priori 1) synchronized with an output transmijlted from the first siuft-input and 
soft-output decoder 302 by means of the first delay unit 304 and the data series 

20 synchronized with an output transmittefl from i|he first soft-input and soft-output 
decoder 302 by means ofthe second delay unit 1 305, from the log likehhood ratio 
transmitted from the first soft-input and soft-output decoder 302. As a result, 
the second adder 306 transmits a first extemail data log Hkelihood cnnsistiTig nf 
the log likelihood firom which both the data series and the pre-data log likelihood 

25 ratio (a prinn 1) are removed. 

The first external data log Hkehhcjod ratio is stirred iai the first 
intcrlcavcr 307, and then, input into the tlmd ^dder 309 together with the data 
series having been stirred by the second interle^ver 308. 

The second snft-inpnt and soft-output decoder 310 receives an output 
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transmitted from the third adder 309 and the second parity series separated from 
the parity series in tho. #iep^5r;5t/)r ydy. An c^iitput traniSmittAd from th^?*. first 
interleaver 307 defines a pre-data log likelihood ratio (a priori 2) to be input into 
the second soft-input and soft-output decodetjOlO, The secx?nd soft-input and 
5 sufL-ouLput decoder 310 outputs likelihood ratios associated with each of bits 
in the interleaved data series, 

Thpi fourth adder 313 subtracts both the pro-data log Hkolihood ratio (a 
priori 2) synchronized with an output transmitted from the second eoft-input and 
aoft-output decoder 310 by means of the third c^elay unit 311 and the interleaved 

10 data series syuchroni/ed with an output transmitted from the second soft-input 
and floft-output riemder H 1(1 by mean^ of thft fcjurth delay unit 312, from the log 
likelihood ratio transmitted from the second ^oft-input and eoft output decoder 
310, As a result, the fourth adder 313 transmits a second external data log 
likelihood consistmg of the log likelihuud ralic^ from which both the interleaved 

15 data series and the pre-data log likelihood ratioj (a priori 2) are remnved. 

The second e-sftfimal data log likelihopd ratio is re-arranged back to its 
original bit arrangement by the first de intcrlccjvcr 314, and then, fed back to the 
first soft-input and soft-output decoder 302 aa Dhe pre-data lo^ likelihood ratio (a 
priori 1). 

20 The data series, thft fim parity serie^ and the second parity serieg are 

delayed by the fifth delay unit 315, and then, fed back in aynchronixation with the 
next updating stop. 

Hereinafter, the data beries is decoded by repeatedly carrying out the 
above-mentioned steps through the use of fed fc^ack data series and parity series. 

25 The log likelihood ratio transmitted from the second soft-input and soft-output 
decoder 310 is subject to hard judgment in the pudge 31G, and then» re-arran^ed 
back to its original bit arrangement in the second de-interleaver 317» aod 
thereafter, uulpul as decoded data. 

FIG, 4 is a block diagram of an example of the turbo decoder illustrated 



24 



m/m 'I 



u '90 'mi 



in FIG. 3. The illustrated turbo decoder is depgned to be comprised of a single 
ftoft'input and snft-nutpnt decoder by resource Sjharing. 

The turbo decoder illustrated in FIG.j 4 is comprised of a soft input and 
soft output decoder 401 corresponding to the firpt and second component encoders 
5 201 and 202 illustrated in FIQ, 2, a separator 402 wliich weparaLes ihe parity 
series into ihe iirsL parity series and the secon^ parity series, a first interleaver 
403 which re-arrange« hit arrangemf^nt in the data series input into the soft-input 
and soft-output decoder 401, a first switch 40j4 through which one of the data 
scries and the interleaved data series is input ijuto the soft-input and aufL^uulput 

10 decoder 401, a second awilch 40b through whiclj one of the first and second parity 
series transmitted firom the separator 402 is ipput intn th^ Mft-input and soft- 
output decoder 401, a first adder 406 which adds a pre-data log likelihood ratio 
and the data series to each other, a first delay ui^t 407 which synchronizes a delay 
of the pre -data log likelihood ratio with an outpjit ti ajiismitted Irum the soft-input 

15 and soft-output decoder 401, a second delay unjt 40S which synchromzps a delay 
of the data series with an nutpnt transmitted fiijom the soft-input and Boft-output 
decoder 401, a second adder 409 which adde aujoutput transmitted firom the soft- 
input and soft output decoder 401, the per-data| log likeHhood ratio and the data 
series to one another, a second iuLerleaver 410 Wjhich re-arranges bit arrangemRnt 

20 in a log Likelihood transmitted firom the secondj adder 409, a first de -interleaver 
411 which re-arranges bit f^rrangement of a log Kkelihood transmitted Jfrom the 
second adder 409, back to its original bit arrangement, a judge 412 which makes 
hard judgment, based on an output trautsmittjfcjd from the soft-input and snfr.- 
output decoder 401, a tliird switch 413 through yhich an output transmitted firom 

25 the auft-input and soft-output decoder 401 is input into one of the second adder 
409 and the judge 412, a fourth switch 414| which feeds one of an uutput 
transmitted firom the second interleaver 410 an(^ an output transmitted from the 
first dc interleaver 411 back to the aoft-input and soft-output decoder 401 as the 
pre-data log likelihuud ratio, and a second de-ii^terieaver 415 which re-arrangca 
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bit arrangement in an output transmitted fromj the judge 412, back to its original 
bit arrangement, to thereby output decoded dat^. 

The turbo decoder having such aj etructuro as mentioned above, 
illustrated in FIG. 4, repeatedly feeds the extetrnal data log HkeUhood ratio, the 
5 data series and the pailty series all of which ap transmitted firom the soft-input 
and soft-output decoder 401, back to an inputj of the snft-input find <?nft-oiitpiit 
decoder 401, ^similarly to the tiu^bo decoder iliusjtrated in FIG. 3. 

The data series to be input into the ^oft-input and soft-output decoder 
401 ia allowed or disallowed to pass through the first iiilerleaver 403 by the first 
10 switch 404 in dependence on whether the soft-input and aoft-output decoder 401 
operates K-th times nr T.-th times wherein K is an odd integer and L is an even 
number. 

Similarly, the parity series is switchjed into the first or second parity 
series by means of the aecund switch 405, and then, Input into the soft-input and 

15 soft-output decoder 401. Specifically, whenj the ssott-input and soft-output 
decoder 401 operates at K-th times, the data series which ie not interleaved, and 
the first parity series are input into the soft-ii|put and soft-output decoder 401, 
and when the soft-input and soft-output decudt^r 401 operates at L-th times, the 
data series having passed through the first inteyleaver 40H, and the second parity 

20 series are input into the snft-mput and soft-outpjut decoder 401. 

The second adder 409 subtracts both the pre-data log likehhood ratio (a 
priori) synchronized with an output transmittjed fi-om the suft-input and soft- 
output decoder 401 by meansi uf the first deljty unit 407 and the data series 
synchronized with an output transmitted froip the soft-input and soft-output 

25 decoder 40 1 by means of the second delay unit |408, firom the log likeHhood ratio 
transmitted firom the soft-input and soft-outpi^t decoder 401. As a result, the 
second adder 409 transmits a first eAlernal dap log Hkelihood consisting nf the 
log likelihood ratio fi'um which both the data series and the pre-data log HkeHhood 
ratio (a priori) are removed. 
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The external data log likphhood ratio is mput into either the second 
interkavGr 410 or the firet de-interleaver 411 i|i dependence on whether the soft- 
input and soft-output decoder 401 operates K-th times or L-th times. A 
resultant output transmitted Irom either the t^econd inlerleaver 410 or the first 
5 de-interleaver 411 is fed back to the first dela|^ unit 407 and the soft-input and 
snft-nntput decoder 401 through the fourth switch 414 as; the pre-data log 
likelihood ratio. 

Specifically; when the soft-input andj soft-output decoder 401 operates 
at K-th Liuieiij, an uulpul transmitted from the ^st de-interleaver 411 is fed back 

10 as the pre-data log likelihnod ratio, and wh^jn the ^iofh-inpnt and soft-output 
decoder 401 operates at L-th times, an outpjut transmitted from the second 
interloaver 410 is fed hack as the pro-data log likelihood ratio. 

The first to fourth switches 404, 4O0,|413 and 414 is cuntruUed in their 
operation by control sifernals transmitted from a jSequencer (not illustrated). 

15 Hereinaft-er, the data series is decoded by repeatedly carrying out the 

above-mentioned steps through the use of fed fcjaek data scries and parity series. 
The log likelihood ratio transmitted from the ^oft-input and tsuft-uuLput decoder 
401 is subject to hard iud^ment in the judge 412^ and then, re-arranged hnck to it« 
original bit arrangement in the second de-interleaver 415, and thereafter, output 

20 as demded data. 

Hereinbclow is explained the soft-ini^ut and soft-output decoder which 
is a part of the turbo decoders illustrated in IjIGs. 3 and 4. FIG. 5 is a block 
diagi am of an example of the soft-input and soft-output dRcnder illugtrated in FIG, 
3 and 4. 

The soft-input and soft output de<j;oder illustrated in FIG. 5 ia 
comprised of a gamma metric producing di-cuit GjOl which produces gamma metric, 
an alpha metric producing? circuit 502 which pro^duces alpha metric, a beta metric 
pruducinfcf circuit 503 which proriuces beta metric, and a log likelihood computing 
Circuit 504 which cninputes a log likelihood ratio, based on results of calculation 
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carried out by the a.lpha metric prnduring riroiiit .402 and the beta metric 
producing circuit 503. 

Received data to be input into the soft-input and soft-output decoder is 
comprised of the data series resulting from muljtiplication of the rake -synthesized 
received data with the weighting coefficients, ^nd correspond to the data series, 
the first parity Aeries, and the secnnd parity $-?r|ie#a all ilhietrated m FlGs. 3 and 4. 

The turbo docoder illustratod in PIG.jS is designed to havo the two soft 
input and soft-output decoders associated withjthe first and second parity series, 
and the tui-bo decoder illustrated in FIG. 4 iajdesijoied to have the single soft- 
input and soft-output decoder which alternatelj| receive?; the first nr ^second parity 
series. Tn contrA$t, in the soft-input and sott-output decoder illustrated in FIG. 5, 
the gamma metric producing circuit 501 is dcjsigncd to include a memory (not 
illustrated) &r storing the first and second pari|,y series therein, and the first and 
second parity series is read alternately out of the memory. 

In the turbo decoder illustrated in FjlGg. 3 and 4, addition of the pre- 
data log likelihood ratio and th© data series to e^ch othor is carried out outside the 
soft-input and soft-output decoder. In contrastj, the addition is carried out in the 
gamma metric producing circuit 501 in the soft-input and soft-output decoder 
illustrated in FIG. 5. 

In the turbn decoder illustrated in jFIGs. 3 and 4, the pre-data log 
likelihood ratio and the data scries arc subtrapted from the log iitehhood ratio 
output from the soft-input and soft-ouLpuL decoder, to thereby produce the 
external data likelihood ratio. The subtractiopi is carried nut outride the sott^ 
input and soft-nutput decoder. In contrast, th^ subtraction is carried out in the 
gamma metric producing circuit 501 in the soft-input and soft-output decoder 
iUuetrated in PIG. 5. Accordingly, gamma metric including the computed pre- 
data log likelihood ratio is input into both the alpha metric producing circuit ft02 
and the beta metric producing circuit 503. 

1 

An exftmple of the gamma metric producing circuit 501 is disclosed, for 
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instance, in Japanese Unexamined Patent Pul^lication No, 2001-24521. Hence, 
the gamma metric producing circuit wlU not bcj explained in detail. It should be 
noted that though the applicant refers tc| Japanese Unexamined Patent 
Publication No. 2001-24521, this doce not yican that the applicant admits 
5 Japanese Unexamined Patent Publication |No. 2001-24521 as prior art. 
Japanese Unexamined Patent Publication No.j 2001-24521 is referred to herein 
only for the purpose of better understanding nf |;he present inventinn. 

Hereinbelow is explained the alpha metric producing circuit 502 with 
reference to FIG. 6. 

10 PIG. 6 is a block diagram of an example of the alpha metric producing 

circuit 502 illustrated in FIG. 5. 

The illusitrated alpha metric producing circuit 502 is comprised of an 
add -compare select (ACS) circuit 601 which carjrics out predetermined operations 
such as addition, subtraction and comparison on which is greater, based on 

15 gamma metrics r(0, OX Pd, 1), T(l. 0) ard r(0. 1) transmitted from the 
gamma metric producing circuits 501, a memory fi02 fnr storing therem alpha 
metrics produced by the ACS circuit 601, and an up-down counter 603 comprised 
of an address counter for controlhng addresses ysed for storing alpha metrics . 

ACS circuit GOl illustrated in FIG. 6 is designed to have a structure in 

20 order to carry out calculation for a metric including four states (SOO, SOl, SIO, 
Sll), completely in parallel with one another, | ACS circuit 601 is applicable to 
calculation of an alpha metric including eight stjates, for instance. 

In PIG. 6, signal points A and A', signal points B and B\ si}<nal points C 
and C\ and signal points D and D' are connea^d to each other, respectively find 

25 results of calculation of alpha metric-s are fed b^ack to a state register (SOO, SOl, 
SIO, SI I), and updated in the state register. The state register (SOO, SOI, SlO, 
Sll) in ACS circuit 601 and each of adders are connected through wires in 
accordance with a predetermined toreUs chart. 

ACS ciiruit 601 is comprised nf thp. s^ime four circuits which are 
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different from one another only in connection Ijetween the state register and the 
adder. Nereinhelnw is pvplamed an operation of the circuit located leftmost in 
FIG. 6. The circvdt is designated as a uait blocjk 604. 

An output transmitted from the st^te register (SOO), and a gamma 
metric T (0, 0) are input into an adder ADD 11 jin the unit block 604. An output 
LrausmilLed from the state register (SIO), and a gamma metric T (1, 1) are input 
into an adder ADD I '?. in the unit block 604. 

An adder (or subtracter) ADD 13 rcccjivea outputs transmitted from the 
adders ADD 11 and 12, and compares them to jeach other to detect which one is 
greater. Outputs transmitted from the adder^ ADD 11 and 12 are input into a 
selector SEL 11. The selector SET, 1 1 .(selects oi|e of the outputs transmitted from 
the flriders ADD 11 and 12 in accordance with rejeults of comparison carried out by 
the adder ADD 13, and transmits the selected output. 

The adder ADD 10 also outputs absolute value of a difference 
between an output transmitted from the adder ADD 1 1 and an output transmitted 
from the adder ADD VA, to a Jacobian table Til. 

The Jacobian table Til io comprised of wired logics such that the 
following relation (21) ia established. 
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FIG. 7 iHustrates an example of a Jjjmhian table comprised of wired 
logic circuits, and FIG. 8 illustrates a relation between input and output in the 
Jacnhifln table illustrated in FIG. 7. 

The wired logic circuit illustrated in FIG. 7 decodes input data having 4 
25 bits, and outputs corrected data having 3 bits. Though cnnnection of input data 
and inverter output to a logic gate ia omim.d in FIG. 7, the connection is 
determined in accordance with 1/U relation. 

As illustrated in FIG. 8, fox instance, when the wired logic circuit 
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receives mi input (a-b) equal to 7. the wired Ipgic circuit outputs 3 as corrected 
data. For another instance, when the wired Inpic circuit rerftives an input (a — h) 
equal to 12, the wired logic circuit outputs 1 as jjorrected data. 

An output transmitted from the seljector SEL 11 and corrected data 
transmitted from the Jacobiau table Til are adjleJ Lo each other in an adder ADD 
14. Calculation carried out in the adder ADD| 14 corresponds to the calculatinn 
defined in accnrdanoe with the following equation 



"hgl - ''lot] 



+ log^ 



■(22) 



The results of calculation carried out jby the adder ADD 14 are stored in 
the memory 602, and further, fed back to the stjjite rejiister (SOO). 

The up-down counter 603 has a countj width fiorrespnnding to a data hit 
length in a fi-a m e tn he processed, and is incremented in each of data bits. A final 
bit in a frame to be processed defines a final adcjress. 

Data stored in the memory G02 is transmitted to the lotj likelihood 

computing di-cuit 504 at a prBdetermined timing. 

I 

Hereinbelow is explained ths het^ metric producing circuit 503 
illustrated in I-IG. 5, with reference to FIG. 9. | FIG. 9 ia a block diagram of an 
example of the beta metric producing circuit 500 illustrated in FIG. 5. 

The illustrated beta metric produdngi circuit 503 is designed to include 



based on the alpha and gamma 



ACS circuit 901 which carries out calculation, 
metrics r(0, 0). r(l, I), r (1,0) and r(0, 1). 

The alpha metric producing circuit p02 illustrated in FIG. 6 stores 
metrics in each of the states, in the memory 602. In contrast, the beta metric 
25 producing circuit 508 stores only a metric produced at a target time, in the state 
register (SOO. SOI. SIO. Sll) for updating. Thjs is because a direction in which 
the alpha metric is updated is contrary to a direction in which the beta metric is 
updated. When a likelihood associated with a data bit at a target time, it would 
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be necessary to prepare both the alpha and beta metrics associated with the 
target time. To this end. at least one of the alpha and beta meTjics has to include 
a memory. 

In the alpha metric produdng circuitj 502 illustrated in FIG. 6 and the 
5 beta metric producing circuit 503 illustrated in FIG. 7, results of calculation of 
alpha metrics are stored in a memory, arid a likelihood is computed in 
synchronization with updating beta metrics, Iji contrast, r&nu]ts of calculation nf 
hftta metrics may be stored in a memory, and a likehhood may be cotaputed in 
synchronization with updating alpha metrics 
10 Similarly to the alpha metric prodacii^s circuit 502 ill ustrated in FIG. 6, 

the beta metric producing circuit 503 illustrated In FIG. 9 is designed to have a 
structure in order to carry nut calculation for ajmetric including four states (SOO, 
SOI, SIC, Sll), completely in parallel with on<| another. However, it should be 
noted that the beta metric producing circuit 503 is appHcable to calculation of an 
15 beta metric including eight states, for instance. 

In FIG. 9, signal points A and A', signal points B and H', signal points C 
and C, and signal points D and D' are connected to each other, respectively, and 
results of calculation of beta metrics ore fed back to a state register (SOO, SOI, SlO, 
Sll), and updated in the state register. The state register (SOO, SOI. SlO. Sll) in 
20 ACS circuit 901 and each of adders are connected through wir^s m accordance 
with a predetermined torelis chart 

ACS circuit 901 is comprised of tl^o same four circuits which are 
different from one another only in connection between the state resisler and the 
adder. Hereinbelow is explained an operation | of the circuit located leftmcst in 
25 FIG. 9. The circxiit is designated an a unit block 902. 

An output transmitted from the sta^o register (SOO), and a gamma 
metric P (0, 0) are input into an adder ADD 21 in the unit block 902. An output 
transmitted from the state register (SOl), and a samma metric Td. 1) are input 
into an adder ADD 22 in the unit block 902. 
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An adder (or subtracter) AD"D 23 recfjives outputs transmitted from the 
adders ADD 21 and 22, and compares them to | each other to detect which one is 
greater. Outputs transmitted from the adders ADD 21 and 22 are input into a 
selector SEL 21. The selector SEL 21 selects o^e of the outputs transmitted from 
the adders ADD 21 and 22 in accordance with results of comparison carried out by 
the adder ADD 28, and transmits tbfi sftlftctPd ojiitput. 

The adder ADD 23 aleo outputs ap absolute value of a difference 
between an output transmitted from the adder ADD 21 and an output transmitted 
ft'om the adder ADD 22, tu a Jacobiau table T2lj. 

The Jacobian table T21 is comprised of wired logics siich that the 
following relation (23) is established. 



(^3) 



Similarly to the alpha metric producing circuit 502, the Jacobian table 
15 is comprised of the wired logic circuits illustrated in FIG, 7, and has such I/O 
relation as illustrated in FIG. 8. 

An output transmitted from the selector SEL 21 and corrected data 
transmitted from the Jacobian table T2l are ad(jied to each other in an adder ADD 
24, Calculation carried out in the adder ADD|24 corresponds to the calculaiion 
20 defined in accordance with the following equation (24). 



•-(24) 



ThA resnlte of calciUation carried out the adder ADD 24 ie fed back to 
the state register (SOO). An output transmitte^ from the adder ADD 21, and an 
25 output transmitted from the adder ADD 22 are transmitted to the log MkeUhnnd 
computing drcuit 504 illustrated in FTG. ft. 

33 



6i0/i£0 'i 



Hereinbelow is explained the log likelihood computing circuit 504 
illustratPfJ in FJG. 6, with reference to J?1G. 10. 

FIG. 10 ie a block diagram of an example of the log hkclihood computing 
circuit 504 illustrated in FIG. 5. 
5 As illustrated in FIG. 10, the loe likelihood computing circuit 504 is 

designed to include a likelihood imputing |m>ruit 1 00 1 whir^h onmputes a 
likelihood, based on resiUts of calculation eanjied out by both the alpha metric 
producing circuit and the beta metric producingj circuit. 

The result of adding the gamma and beta metrics, transmitted from the 
10 beta metric producing circuit 503, and ihe alph^ metric associated with the result, 

i 

read out of the memory K02, are mput into the likelihood computing circuit 1001. 
In general, alpha metrics are updated in an oijdcr of data bit arrangement in a 
received frame, and beta metrics are updated ^om a final bit. Hence, when a 
likehhood is computed in syuchrunization with jialculation carried out in the beta 
15 metric producing circuit, data is successively rftfld out of the memory 602 firstly 
from a final addrft.ss. 

Though the present invention is apjjlicable to a shding window type 
hkehhood computing cii-cuit by replaciuK alpha jmetrics with new ones each time, 
there is used one shot type likelihood computing rircnit herem tor the purpose of 
20 simplifying explanation. 

Since the likehhood computing drcjuit 1001 illustrated in FIG. 10 
carries out calculation in a signal diiection, Jhe calculation may be made in 
pipeline. For instance, a flip-flop (F/F) circuit may be incon)orated into the 
likehhood computing circuit 1001. Hencft, calculation for one data bit is carried 
25 out per a clock. 

The alpha metrics (a 00, a 01, a 10, |a 11) read out uf the memory 602. 
and a sum of the gamma and beta metrics tijansmitted from the beta metric 
producing circuit {/3 00+ r(0.0X 600+ Td, 1). 01 + PO, 1), /aoi+ r(0,0), 
/S10+ rao). 610+ r(0.l). /ni+ r(0,l), eil+ r(l. O)) are processed in 
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the likelihood nomputing circuit 1 00 1 in piccr^rdancA with a toreli.s chart, 
respectively. 

In FIG. 10, hereinbelow is explained a torelis aesociated with data bit of 

5 A turelis associated with data bit pf "0" corresponds to an output 

transmitted from an adder ADD 31, that is, a mm of a 00 and p 00 + r (0, 0) or 
an output transmitted from an adder ADD 32, that is, a sum of a 10 and /3 01 + 
r(0,0). 

An adder (or subtracter) ADD S3 recejives outputs transmitted from the 
10 adders ADD 31 and 32, and compares them to je^ch nther tn detect which one i$ 

greater. 0^ltputs tran^imitted trom the adders ADD 31 and 32 are input into a 

selector SEL 31. The selector SEL 31 selects o^c of the outputs transmitted from 

the adders ADD 31 and 32 in accordance with resxilte of comparison carried out hy 

the adder ADD 33, and transmits the selected ojitput. 
15 The adder ADD 33 alfio outputs an absolute value of a difference 

hfttwften an output transmitted from the adder ADD 31 and an output transmitted 

from the adder ADD 32, to a Jacobian table T31 

The Jacobian table T31 is representet^ in accordance with the equation 

(25), and is cuinprised of wired logics such that ^the correction tArm fc (| 6 ^ — d ^\) 
20 is defined in accordance with thft following equation (26). 
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Similarly to the alpha metric produciijig circuit 502, the Jacobian table 

35 



ItmW (I) G6'90'100i 



if? cnmpriseH nf thp wir^d logic dronit<i illngtrated m FIG. 1, and ha§ ^iicli 
relation as illustrated in FIG. 8. 

An output transmitted from the sel^ector SEL 31 and corrected data 
transmitted from the Jacubiaxi table T31 are p.dded tu each other in the adder 
5 ADD 34. Calculation carried out in the adder ADD 34 corresponds to the 
calculation dpfin^d in thft equation (25). 

A toralis aeeociatdd with data bit jof *'0'^ corroeponde to an output 
transmitted from an adder ADD 35, that is^ a sjim of a 01 and j3 11 i P (0, 1) or 
an output transmitted from an adder ADD 36, that is, a sum of a 11 and j3 10 + 
10 r(0, 1). 

An adder (or subtracter) ADD 37 recejives outputs transmitted from the 
adders ADD 35 and 36, and compares them to j each other to detect which one is 
greater. Outputs transmitted from the adders ADD 35 and 36 are input into a 
selector SEL 32. The selector SEL 32 selects o^e of the outputs transTnitted from 
1 5 the adders ADT) y5 and 36 in accordance with results of comparison carried out by 
the adder ADD 37, and transmits the Bclcctcd output. 

The adder ADD 87 also outputs ak absolute value of a difference 
between an output transmitted from the adder ADD 35 and an output transmitted 

from the adder ADD 36, to a Jacohian tahlft TH2[ 

1 

20 The Jaeobian table T32 is represent© |i in accordance with the equation 

(27), and ie comprised of wired logics such that jthe correction term fc (| (5 3- c5 4I) 
is defined in accordance with the following? equaition (28). 



• Ao,. =«.o,. +yS^,3 +y,og3 +log,[l , 
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Similarly to the alpha metric produujiiK ciicuit 502, the Jacubiaii table 
T32 is comprised of the wired logic circuits iUuatrated in FIG. 7. and has such I/O 
relation as illu.<itrated in FTfr. 8. 
5 An output transmitted from the selj9ctor SEL 32 and correctod data 

transmitted from the Jacohian table T32 are added to each other in the adder 
ADD S8. Calculation carried out in the ad.der ADD 38 corresponds to the 
calculation defined in the eqvmthm (27). 

The above-mentioned torelis associated with data bit of "0" are 
10 combined to each other. Specifically, an addey (or subtracter) ADD 30 receives 
outputs transmitted from the adders ADD 34 and 38, and compares them to each 
other tu detect which one is greater. Outputs pansmitted from the adders ADD 
34 and 88 ar*^ inpiit into a selector SJilL 33. The selector SEL 33 selects ona of the 
outputs transmitted from the adders ADD 34 and 38 in accordance with results of 
15 comparison carried out by the adder ADD 39, and transmits the selected outfj ut. 

Tlie adder ADD 39 also outputs a|i absolute value of a difference 
between an output transmitted from the adder ADD 84 and an output transmitted 
from thA adder ADD 38, to a Jacobian table T33. 

The Jacobian table T33 is representeji in accordance with the equation 
20 (29X and is comprised of wired logics such thai |the correction term fc ( I d i - d a i ) 
i« defined in accordance with the following equation (HO). 
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Similarly to the alpha metric producjng circuit 502, the Jacobian table 
T33 is comprised of the wired logic circuits iQustrated in FIG. 7, and has such I/O 
relation as illustrated in FIG. 8. 

An output trflnsTnitted from the selector SEL 33 and corrected data 
transmitted from the Jacobian table T33 are added to each other in the adder 
ADD 40. Calculation carried out in the adder ADD 40 corresponds to the 
calculation defined in the t?quiitiun (29). 

In the above-mentioned eauations (2^) and (30), it is assumed that d I 
equal In or greater than 6 2 {612: 6 2) in tjhe terms selected by the selector 
SEL 33. That ie, the equation (30) is established when Ljo^i is equal to or greater 
than Liogo (Lioffi^ ^bzz)- Hence, if the condi[Lion» for selection are reversed, 
exponential terms of A have to be changed accoildingly. 

Hereinbelow ig explained a torelis assiociated with data bit of 

A torelie aeeociated with data bit jof "1" corresponds to an output 
transmitted from an adder ADD 41, that is, a 6tim of cc 10 and 0 01 + P (1, 1) or 
an output transmitted fLom an adder ADD 42, that is, a sum of a 00 and 01 + 
ra, 1). 

An adder (or subtracter) ADD 43 receives outputG transmitted from the 
adders ADD 41 and 42, and compares them to ^each other to detect which one i» 
greater. Outputs transmitted from the addert>j ADD 41 and 42 are input into a 
selector SEL 41. The selector SEL 41 select.s nrje of the outputs transmitted from 
the adders ADD 4 1 and 42 m accordance with rejsults of comparison carried out by 
the Judder ADD 43, and transmits the selected oijitput. 

The adder ADD 43 also outputs aiji absolute value of a difference 
between an output transmitted from the adder AlDD 41 and an output transmitted 
from the adder ADD 42. to a Jacobian table T41. 
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The Jacobian table T41 is represented in accordance with the equation 
(31), and is comprised of wired logics siich thatjthe correction term fc (i d j - d J) 
is defined in accordance with the following eqioation (32). 



■•■ 'hi ^"mx +Ao«i +lng^[l + /t^"''^^-^'^'--'-' 
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Similarly to thft alpha metnc producing circuit 502, the Jacobian table 
T41 is comprised of the wired logic circuits illue|trated in FIG. 7, and hae euoh I/O 
relation as illustrated in FIG . 8. 

An output transmitted from the selpctor SEL 41 and corrected data 
transmitted from the Jacobian table T41 are ^dded to each other in the add^r 
ADD 44. Cialculation carried out in the adder ADD 44 corresponds to the 
calculation defined in the equation (31). 

A torelis associated with data bit juf "1" corresponds to an output 
transmitted from an adder ADD 45, that is, a sym of a 01 and 510+ r ( 1 , 0) or 
an output transmitted from an adder ADD 46, that is, a sum of a 11 and /8 01 + 

r(i,o). 

An adder (or subtracter) ADD 47 i-ece^ves outputs transmitted from the 
adders ADD 45 and 46, and compares them to jeach other to detect which one is 
greater. Outputs transmitted from the adder^ ADD 45 and 46 are input into a 
...Wtor SEL 42. The selector SEL 42 selects one of the outputs transmitted from 
the adders ADD 45 and 46 in accordance with results of comparison carried out by 
the adder ADD 47, and transmits the selected output. 



The adder ADD 47 also output.-? an absolute vaiue of a diffe 
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between an output transmitted from the adder ADD 45 and an output transmitted 
from thA addAr ADD 4K, to fl Jflcohifln table T'i'A. 

The Jacobian table Td2 ie repreBentejd in accordance with the equation 
(33), and is comprised of wired logics such thatjthe correction term fc <i 5 j- 5 J) 
5 is defined in accordance with the following equation (34). 



1 + 



"lo^A +^log4 ■'nog4 -^logS ->^Iog3 ^^log3 
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Similarly to the alpha metric produe^g circuit 502, the Jacobian table 
10 T42 is comprised of the wired logic circtuts iUustrated in FIG. 7, and has such I/O 
relation as iUustrated in HG. 8. 

An output transmitted from the seli-ctor SEL 42 and corrected data 
transmitted from the Jacobian table T42 are added to each other in the adder 
ADD 48. Calculation carried out in the adder ADD 48 con-esponds to the 
15 calculation defined in the equation (83). 

The above-mentioned torelis associated with data bit of "1" are 
combined m each nthftr Specifically, an addei| (or subtracter) ADD 49 receives 
outputs transmitted firom the adders ADD 44 and 48, and compares them to each 
other to detect which one is greater. Outputs Ijransmitted firom the adders ADD 
44 and 48 ai-e iuput into a selector SEL 43. Thej selector SET, 4:^ .<iAlActs one of the 
outputs transmitted from the adders ADD 44 and 48 in accordance with reeulte of 
comparison carn«d out by th« adder ADD 49. ai^d transmits the selected output. 

The adder ADD 49 also outputs an absolute value of a difference 
between an output transmitted fiom the adder ADD 44 and an output transmitted 
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from t.hft addfir ADD 48, to a Jacobian table T43. 

The Jacobian table T43 is rdpresentejd in accordance witk the equation 
(35), and ie comprised of wired logics such thatjthe correction term fc (| 5 ] — 5 ^1) 
is defined in accordauce with the fuUowiiijj equation (36). 



log.,[li+iJ = log, 



(A)- 1+T- 



(35) 
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Similarly to the alpKa metric producing circuit 502, the Jacobian table 
T43 is comprised of the wired logic circuits illustrated in FIG. 7, and has such I/O 

10 relation as illustrated in FIG. 8. 

An output Tjanftmittftd from the selector SICL 43 and corrected data 
tr^*nsrmtt.ed from the Jacobian table T43 axe ^dded to each other in the adder 
ADD 50. Calculation carried out in the adder ADD 50 corresponds tu the 
calculation defined in the equation (35). 

15 In the above-mentioned equationR and (HH), it i« assumed that 5 1 

is equal to or greatAr tban 6 2 (d li 5 2) in the terms selected by the ©elector 
vSEL 33. That is, the equation (36) is estabhsh^d when lu^-^ is equal to or greater 
than Liogs (Liogi — Liaks)- Hence, if the cundiUons for selection are reversed, 
exponential terms of A have to be changed accordingly. 

20 An adder ADD 51 fiuhtracts the outpuj transmitted from the addor ADD 

50, that iji, the computation results Lj^^ assodt^tcd with data bit of "1" from the 
output transmitted from the adder ADD 40, that is, the computation results Li^gp, 
to thereby compute the log likelihuud ratio LLR output from the soft-input and 
soft-output decoder 
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That the log likelihood ratio LLR expressed as follows. 
LLR = Liogp ^i^gM — (^'^) 

The log likelihood ratio LLR is fedj back also to the gamma metric 
producing circuit G02 Hlustrated ixi FIG. 5. mentioned earlier, in the soft- 
5 input and soft-outt^ut decoder illustrated in FIp. 5. the pre-data likelihood ratio 
and the data series iwe suhtr^^nt^d from the lop likelihood ratio LLK to thereby 
calculate the external data likdhhood ratio in tije gamma metric producing circuit 
502, The thus calculated external data likelihood ratio is used as a next pre-data 
likelihood ratio. 

10 Accordingly, by designing the alphJ^ nietnc producing circuit, the beta 

mptnt^ producing circuit, and the log likelihoodj computing circuit to have a logic 
circuit defining the Jacobian tabic euch ae one | illustrated in FIG. 7, it would be 
possible to carry out computation equivalent to pCJR aljiurithm, in a log area. 

If performances are not degraded, ^t least one of the alph^i mptrm 
15 producing circuit ft02, the bp.ta metric producing circxiit 503, and the log likelihood 
computing circuit 504 may be designed not to include the Jacobian table, that is, 
not to compensate for received data, in order to reduce a sizre uf the circuit. 

Ilereinbeluw i» explained a series arrangement type turbo encoder ^^nd 
a turbo decoder for decoding d«tj^ which is turbo-encoded by the series 
20 arrang*^mftr>t type turbo encoder. 

FIG. 11 ie a block diagram of an exanaple of a series arran^timeiit type 
turbo encoder, and FIG. 12 is a block diagram ofjan example of a turbo decoder for 
decoding data t;ncoded by the turbo encoder illu^|trat>ed in FTCt. 11. 

The Reries ?jrrangement type turbo ^ncoder illuGtrotcd in FIG. 11 is 
25 comprised of an ©sternal encoder 1101 including at least one component encoder 
into which data series to be encoded is input, ja puncturing drcmt 1102 which 
punctures the data series and the parity series bj)th transmittpd from the external 
encoder 1101, an interleaver 1103 which re-arranges bit arrangement in the data 

series and the parity series each in accordance wfith a predetermined rule, and an 

i 
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iT)tftrni)l ftTicoflftr 11(14 irirfiiHiTig flt. lAftst nnp cornponeTit encoder anrf receiving the 
data series from the interleaver 1103. 

The internal encoder 1104 and tjhe external encoder 1101 both 
illustrated in FIG. 11 are designed to have thejsaine structure. The data series 
5 and the parity series both transmitted from tljie external encoder 110 are input 
into thft intfirn^^l ^>nmder 1104 through the puncturing circuit 1102 and the 
interleaver 1103. 

A series arrangement type turbo encoder is usually designed to have a 
plurality of component encoders, similarly to th^e parallel arrangement type turbo 

10 encoder. The turbo encode illustrated in FTff. 1 1 is d*i5iignpd tx) have two 
component encoders. 

Though the puncturing circuit 1102 jand the interleaver 1103 play an 
important part in turbo encoding, their operation has uotliin^ tu do with the 
present invention* and hence, wiU not be explaijaed in detail. 

15 ' The puncturing circuit 1104 alternately removes bits in the parity 

series transmitted from the external encoder 1101. For instance, a sequence "11 
— 10 — 11 — 10—" indicates significance of the <^ata series and the parity series. 
Data "1" is output as it is, whereas data "0" is tc| be removed. That is, the second 
and fourth parity bits are removed in ihe above-jmenfinned sequence. 

20 Recauftft of alternate removal of parity bits by m&ans of the puncturing 

circuit 1104, a data transmission rate in the extjernal encoder 1101 is equal to 2/3 
per a unit period of time. However^ binoe a data transmission rate in the internal 
encoder 1104 is equal to 1/2, a total data tranfimission r^fp. i$ equal to 1/3 in a luiit 
period of time. 

5^5 The turbo decoder associated with the series arrangement type turbo 

encoder, illustrated in PIG. 12 is comprised of ja first soft-input and soft-output 
decoder 1201 associated with the internal encoder 1104 illustrated in FTfr. \ \, i\ 
second soft-input and soft-output decoder 12|)6 associated with the external 
encoder 1101 illustrated in PIG. 11, a first do injtcrlcavcr 1202 which re-arranges 
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bit arrangement in the data series TransnuTxedj from the first goft-input and soft- 
output decoder 1201, back to its original bit arrangement, a second de-interleaver 
1204 which rc-arrangca bit arrangement in iutjerual code data series or received 
data, back to its original bit airangemeiit, a first puucttuing interpolator 120S 
5 which zero-interpolates punctured bits, and oujtputs external code data series a- 
priori and external onde parity seripsi a-priori \yhich are usefl for the second soft- 
input and soft-output decoder 1206 aeeociatedj with the external encoder 1101, 
and a second puncturing interpolator 1205 whic|i zero-interpolates punctured bits, 
and separates external code data series a-priurijaud external code parity series a- 
10 priori from each other which are used for the jsecond soft-input and snft,-mjtpnt 
decoder 1206 associated with the external encotjer 1101, 

Internal code data scries and internf^ code parity series illustrated in 
PIG. 12 are comprised of data transmitted ii-ui|a the tui'bo encoder illustrated in 
FIG. 11 and soft-judged received data includjing errors generated hy pa.ctfiing 

15 through tran^iTniftsinn mAdnims. The internal code data series and internal code 

I 

parity series are data series with which a weighted coefficient is multiphcd by the 
multipHor illustrated in FIG, 1. 

The fust soft-iuput and soft-output djecoder 1201 receives the internal 
code data series, the internal code parity series^j and the internal code data series 
20 a priori. Herein, the internal code data series a priori ie designed to have an 
initial value of zero (0) eo as not to have preference. 

The first soft-input and soft-output (jecuder 1201 outputs an external 
data log likelihoud ratio consisting of a log likejlihood ratio for each of hit m the 
internal code data series, from which the data series and the internal code data 
2f) sieries a priori are subtracted. 

The external data log Kkelihood ratio output from the first soft-input 
and soft-output decoder 1201 is re-arranged by jthe first de-interleaver 1 202 back 
to its original bii arrangement, Tero-interp^lated by the first puncturing 
interpolator I20;H, and is separated into the external code data series a priori and 
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the external ooHa data series a pnon. The external code data series a priori and 
the external cod^ data sories a priori both yutput from the first puncturing 
interpolator 1203 are input into a second soft-ii|put and soft-output decoder 1206, 
The internal code data series is jie-cirranjfed by the second de- 
5 interleaver 1204 back to its original bit arrangrement, zero-interpolated by the 
second puncturing interpolator 1205, and ^^ sepjarated into the external code data 
series and the external code data series. The jcxtcrnal code data series and the 
external code data series both output from th^ second punctiu'iiig interpolator 
1205 are input iiitu the iiecund soft-input and sop-output decoder 1206. 

10 The external code data AerieA a pripri and th^ A-srt^^rnal code parity 

series a priori are used as a priori for the external code data series and the 
externsJ code parity series, respectively. 

The second soft-input and soft-outpat decoder 1206 ouLputs both an 
external code external data log likelihood ratio ponsisting of a log likelihood ratio 

15 for each of bitft in the fixtArnal code data series, prom which the external code data 
series and the external code data scries a prioiji are subtracted, and an external 
code external parity log likehhood ratio consisti^ig of a lo^ likeUhood ratio for each 
of bits in the external code parity series, fronp which the external rode parity 
series and the external code parity ^ifirif^s a prio^ are subtracted. 

20 Th^^ external code external log hkelih<j)od ratios correspond to an output 

transmitted £rom the external encoder illustrated in FIG. 11. The external code 
external log hkelihood ratios transmitted Dron^ the second soft-input and soft- 
output decoder 1206 are input into the puncljuring cirnut 1207 and then the 
interleaver J 208, and output from the interleaver 1208 as a priori for the internal 

2f> code data series. 

The thus produced internal code dataj series a priori is fed back to the 
first soft-input and soft-output decoder 1201, and is used as a priori for eaeii of 
bits in tlie internal code data series. 

Hereinafter, the same steps as mentioned above are repeatedly carried 
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oi]t to thereby make h^rd judgment to a final log likelihood ratio, and resiiltingly, 
decoded data are output. 

The aeries arrangement type 8oft-ii|put and 3oft'output decoder has 
basically the same structure as that of the pai|allel aiTaiit?emejil type tsufl-input 
5 and soft-output decoder. Accordingly, the Jac(|bian tables in both the soft-input 
and floft.output decodAr*^ have the $ame structure. However, the second 9oft. 
input and soft-output decoder 1206 illuetrated in FIG. 12 ie structurally different 
from the parallel arrangement type turbo dec0(^er as follows. 

The first soft-iaput and soft-outpulj decoder 1201 receives a priori 
10 associated with the data series. On the othe| hand, the second i?nft-input and 
soft-output decoder 1206 receives not only a pru|>ri associated with the data series, 
but also a priori aesociatod with the parity serjes. Accordingly, the second soft- 
input and soft-output decoder 120G is necessar>j to have such a structure that not 
only the data series a priori but also the parity series a priori are considered when 
15 a gamma metric is to he produced. 

In addition, the log KkeUhood coi^aputing circuit is necessary to 
additionally include a circuit for outputting ajlog hkehhood ratio of the parity 
series. Thus, it is necessary fur the likeh^ood computing circuit to include 
such output circuits one for the data serieit: anjd the other for the parity gerieg. 
However, by adding a small circuit to the einglje log likelihood computing circuit 
by resource sharing, it would be possible to compute two log likehhood ratios in a 
single log likelihood computing circuit. Specifijially. in ACS circuit including the 
Jacobian table, the first stage subtraction ciroT3i|: is commonly used for computing 
both a likelihood as<;ioci?ited with data bit and aj likehhood aeeociatcd with parity 
2ft hit, sind the second and final etagee subtraction jcircuits are fabricated separately 
for computing a likelihood associated with data bit, and fur computing a likehhood 
associated with paiily bit. 

As mentioned above, th^ turbo decoder in accordance with the present 
invention m^V^s it possible to accomplieh computation equivalent to BCJR 
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algorithm merely by adding a small drauit theretn, without, using algorithm 
accompanied with a problem of degradation in characteristics, such ae Max-Log 
Map and SOVA. 

Accordingly, in CDMA mobik cummuuiuiitiun ayalem which can 
5 accomplish a high gain in encoding data, it would be possible to minimize power 
for transmitting data, incrfiaap a rftpac-ity of the system, and enhance the number 
of subscriberg and quality in receiving data. 

In accordance with the invention, eii^ce raie -synthesized received data 
with wliich a weighting cue£fi(;ient used foij power control is multiplied is 
10 transmitted to a hardware-structured turhn depodpir, it i$ no longer necessary to 
have, as interfaces, noise dispersion and signal power which arc necessary for 
accomplishing algorithm defined with Jacobian logarithm, and it is also no longer 



necessary for the turbo decoder to include a 
therein. 



memory to store sudi interfaces 



Furthermore, it would he possible to parry out computation equivalent 
to BCJK algorithm which oxarte lees influencej on an operation rate, merely by 
further having a hardware at a minimum degijee, without aectjssity of havinj^ a 
memory used for lar^e-sizad Jacobian table includine noise dispersion and signal 
power as parameters. 

ThA parallel arrangement type andj series arrangement type turbo 
decoders may b© used without modification in aiji interface. 

In addition, since a weighting step js carried out in each of slots, it 
would be possible to carry out the weighting | step at an interval equal to an 
interval for updating transmission power j control made based on SIR 
25 measurement. This eneuroe minimum influence on a load to be exerted on DSP 



software, and accomplishment of algorithm defined by Jacobian logarithm 
following a phasing pitch. 

The above-mentioned method nf decoding turbo-encoded, received data 
in CDMA system may be accomplished as a program including various commands, 

1 



and bft prflsftntPd through a recording meduun Readable by a computer. 

In the specification, the term "recor(|ing medium" means any medium 
whicli can record data therein. Examples of a recording medium are illustrated 
in PIG. 13. 

5 The term "recording medium" indi|dGS, for instance, a disk-shaped 

recorder 40 1 ssuch as Cn-ROM (Compact DisV-i^OM) or PD. a magnetic tape, MO 
(Magneto Optical Disk), DVB-ROM (Digital jVidco Disk-Ecad Only Memory), 
DVD-RAM (Digital Video Disk-Random Acces^s Memory), a floppy disk 402, a 
memory chip 404 such as RAM (Random Access Memory) or ROM (Read Only 
10 Memory), EPROM (Erasable Programmable |Rpad Only Memory), KKPROM 
(Klftctrieally lira.9able Programmable Read| Only Memory), emart media 
(Registered Trade Mark), a flueh memory, a rcjR^ritable card-type ROM 405 such 
as a compact flush card, a hard disk 403, and any other suitable means for sturiniy: 
a program therein. 

^ recording medium storing a progijam for accomplishing the above- 
mentioned apparatus may be accompliQhcd y programming functions of the 
above-mentioned apparatuses with a progra|nming language readable by a 
computer, and reoordinff the program in a recording medium such as mentioned 
above. | 

^ ^^^^ ^isc equipped in a server ijaay be employed as a recording 
medium. It ie abo possible to accomphsh the| recording medium in accordance 
with the present invention by sturixig the abovt^-mentioned computer program in 
such a recording medium as mentioned above, and reading the computer program 
by other romputer.9 through a network. 

As a computer 400, there may be used a personal computer, a desk-top 
typo computer, a note-book type computer, a jmobile computer, a lap-top type 
computer, a pocket computer, a server computer| a client computer, a work.stjition, 
a host computer, a commercially available oimputer, and electronic exchanger, for 
instance. 
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While the pre.^ent irivention hsiss, hftpn dAsnrihPrt in ronnpction with 
certain preferred embodiments, it is to b© und©rstood that the subject matter 
encompassed by way of the present invention i^ not to be limited to those specific 
euibodimeiits. On the wjiitrary, it is iutendjd for the subject matter of the 
invention to include all alternatives, modifications and equivalents as can be 
included within the spirit and scope of the tblloying claims. 

The entire disclosure of Japanese Patent Application No, 2000 19747 
filed on June 29, 2000 including specification, claims, drawings and summary is 
incorporated herein by reference iii itb entirety. 



49 

»G£48tG-£0:&iAVi SIMM H'^l (!) GrOO 'lOO^ 



